Amendments to the Drawings: 

The attached sheets of drawings include changes to FIGs. 1-7. These sheets 
replace the original sheets including FIGs. 1-7. An annotated version of the sheets 
showing changes made is also attached. 



Attachment: Replacement Sheets 

Annotated Sheets Showing Changes 



REMARKS/ARGUMENTS 

Claims 1-29 are pending in the application and have been rejected. 
Claims 1, 19, 28, and 29 have been amended. Applicants respectfully request 
reconsideration in view of the amendments and the following remarks/arguments. 

Drawings 

The drawings were objected to. for certain informalities. Accordingly the 
drawings have been corrected. 

Specification. 

The Office Action objected to the Abstract because of excessive length. 
Accordingly, the word count was reduced and the abstract was submitted in a separate 
sheet of paper in Appendix 1 hereto. The Office Action refused to accept the 
incorporation by reference of an article. Applicant therefore amended, without prejudice, 
the part of the specification referring to the article. 

Rejections under 35 U.S.C. §112, first paragraph. 

The Office Action objected to claim 29 because of certain element terms. 
Specifically, the Office Action found that the terms "always valid," "possibly valid" and 
"always invalid" were not defined in the specification and were not standard terms. 
Applicant traverses this conclusion. The meaning of the claim terms is ascertainable by 
reference to dictionaries. The terms "valid" and "invalid" are well known in the field of 
information processing. Consider the definition of validation; "the checking of data for 
correctness, or compliance with applicable standards, rules, rules, and convention." See 
J. Rosenberg, Dictionary of Computers, Information Processing and 
Telecommunications, 2d Ed, John Wiley and Sons (1984, 1987). The adjective "always" 
is a common term in English that means "at all times." See Webster's New Collegiate 
Dictionary, G. & C. Merriam-Webster (1979). 

Rejections under 35 U.S.C. §112, Second Paragraph. 

Claims 1-3, 28, and 29 have been rejected as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. Claim 1 was rejected because the terms "preprocessing" and "compute 
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information" were deemed as too broad. Applicant respectfully traverses this rejection. 
The term "preprocessing" is commonly known in the information processing field. 
Preprocessing is done by a "preprocessor" which is defined as: "Software that performs 
some preliminary processing on the input before it is processed by the main program." 
Freeman, Computer Desktop Encyclopedia, 9 th Ed. (Osborne 1981-2001). Moreover, 
claim 1 requires that the preprocessing be to compute information to assist in the 
validation of the document with respect to the second schema. That is a specific 
application of preprocessing and computing and do not include "essentially any 
examination function, from a cursory visual scan to a technical analysis in the utmost 
detail" as the Office Action contends. 

Similarly, the rejection of claims 2 and 3 is not warranted. Claim 2 specifies that 
the preprocessing step comprises comparing the first schema and the second schema to 
determine relationships between the first and second schemas. Again the relationships 
are determined to assist in validation of the document with respect to the second schema. 
The Office Action's contention that the comparison could be from gross analysis of size 
or colored text to a detailed analysis is unwarranted if those comparisons are not relevant 
to validation of the document with respect to a second schema. The rejection of claim 29 
was discussed above. 

Rejections under 35 U.S.C. §101, 

The Office Action rejected claims 1-7 and 28 as being directed to non- 
statutory subject matter. Specifically, the Office Action contends that the rejected claims 
"are directed to nonfunctional descriptive material in that it is not structurally or 
functionally interrelated to a computer-readable medium." Claim 1 is directed to a 
statutory category of invention: a process or method. See 35 U.S.C. §101 which reads: 
"Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title.(emphasis added)" 
Claim 1 is related to functional subject matter because it enumerates various steps that 
perform tangible functions. The rejection does not identify any non-statutory exceptions 
to the rule of section 101 that an inventor may obtain a patent for processes (and in fact 
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the office action admits that the claims do not fall into the exceptions to section 101). 
Claims 2-7 are dependent on claim 1 and are hence directed to statutory subject matter. 
Claim 28 is directed to the machine category of section 101. 

Rejections under 35 U.S.C. §102. 

The Office Action has rejected claims 1-3, 10, 1 1, and 28 under 35 U.S.C. §102 
as being anticipated by Thompson, Henry S., et al., "A Standards-Based XML Schema 
Implementation Comparison Framework," HCRC Language Technology Group, World 
Wide Web Consortium (Thompson I). Applicant submits that claim 1 as amended is not 
anticipated by Thompson I because Thompson I neither teaches nor suggests the claimed 
preprocessing steps and identifying subsumed element tag-type-pairs. Claims 2-3, 10 and 
1 1 are dependent on claim 1 and are not anticipated for at least the same reasons. Claim 
28 includes equivalent limitations to those of claim 1 and is not anticipated for at least the 
same reasons. 

Rejections under 35 U.S.C. §103. 

The Office Action rejected claims 4-9, 12-27, and 29 as unpatentable over 
Thompson I in view of Thompson, Henry S., "W3C XML Schema Test Collection," 
W3C January 16, 2002 ("Thompson 11") and further in view of a subset of test results 
from Microsoft on complex type elements ("Microsoft"). Claims 4-9 and 12-27 depend 
on claim 1 and are thus patentable for at least the same reasons as discussed above with 
respect to claim 1. Claim 29 has been amended to be a computer-readable medium 
counterpart of claim 1 and hence is patentable for at least the same reasons as discussed 
above with respect to claim 1. 
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For the foregoing reasons, Applicant respectfully requests allowance of the 
pending claims and that a timely Notice of Allowance be issued in this case. The 
Examiner is invited to contact the undersigned at (305) 789-7773 (voice) or (305) 789- 
7799 (fax). 

Respectfully submitted, 

Michael J. Buchenhorner 
Reg. No. 33,162 



Date: June 7, 2006 

HOLLAND & KNIGHT LLP 
Holland & Knight LLP 
701 Brickell Avenue, Suite 3000 
Miami, FL 33131 

Certificate of First Class Mailing 

I hereby certify that this Amendment and Response to Office Action is being 
deposited with the United States Postal Service with sufficient postage as First Class mail 
in an envelope addressed to: Commissioner for Patents, Alexandria, VA 22313-1450, 
on this the 7th day of June 2006. 

Michael J. Buchenhorner 

Date: June 7, 2006 

# 3768079_v3 
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<x8d:elemam nama^purchasaOrdar type*"POTypa1 7> 
<x$del€ment namea'commenT typaa-xsd:.8trfng7> 

<X8d:compl«aVpe nameaTOlVpol^ 
<xsd»aquanca> 
<xsd:aleroent name^sNpTo" type=AJSAddr«se7> 
<wd:atanient narne»"biirTo" typa=US Address" minOccurs=W> 
<xad:eiement r*f='oommanr min0ccurs^07> 
<xsd:element nama=Ttama" 1ypa-*lt6m87> 
</xsd:sequance> 
</xsd:complaxType> 



<xsd:etement namas-purchasaOitiar" type=TOTVpa27> 
<xsd:alement name="commenr typa="xsd3tr(nj"/> 

<xsd:oompJaxType nama*"PCnypa2"> 
<x$d»equance> 
<xsd:elament nama= B 8hlpTo" type=USAddress7> 
<xsd-element name^'tiinb'' type=r'USAddrass7> 
<xsd:elament ref**commant* mlnOccure=W> 
<xad:alament name^ntems - type="ltems7> 
</xsd:8«qu5nce> 
</xsd:comploxTypa> 
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Identify all element types and tags defined in the first, 
Source Schema 



Identify all element types and tags defined in the 
second, Target, Schema 



Identify sets of subsumed (S), disjoint (D) and intersecting (I) type 
pairs between Source and Target Schema 



Identify sets of subsumed (ST), disjoint (DT) and intersecting 
(IT) element tag-type-pairs 



Yes 



No 



Are all element tag-type-pairs that can be assigned to root nodes 
of the document in ST? 
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Yes 



| No 



Call the Procedure at 32 with the top document element tag, E, and 
its source schema defined type, Tl, and target schema type, T2 
Call returns True? " 
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No 



32^5 



Procedure that handles an element tag, E, and its source schema 
defined type, Tl, and target schema type, T2 



Validate the 
document in 
the Target 
Schema. 



call returns 
TRUE • 



38 
Yes 



¥igrlr 



Invalidate 
the 

document 



Yes 



IsE-Tl-T2 disjoint? 
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No 



Is E-T1-T2 subsumed? 



No 



Is E-T1-T2 intersecting? 



No 



call returns 
False 
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V 



Yes 



error 



Let El, . . Em be the children elements of E of 
types Tl 1, . . Tin in first schema and types 
T21, .... T2n in second schema. Is string 
gj Em in content model of T2? 



T 
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No 
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Yes 



Yes 



For i=l,...,n, Call procedure 32 with Ei- 
Tli-T2i 
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No 



Do all calls i=l,. . .,n, return TRUE? 
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Identify the string type, typel, of the first, Source 
Schema 



Yes 




Identify the string type, type2 j of the second, 
Target Schema 



V 



Identify whether the typel-type2 pair is subsumed (S), disjoint CD) 
or intersecting (I) 
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1 



Is typel-type2 subsumed? 



78 



No 



Is typel-type2 disjoint? 




No ^ 8 °\ 



| No 



Yes 

~T~l L ~*' 



Is typel -type2 intersecting? 



No 



\ 
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NT 



| Yes 



Based on typel and type2 produce an immediate decision automaton 
M 



Validate the 
document in 
the Target 
Schema. 
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Invalidate 
the 

document 



Scan the document, an immediate decision 
while scanning may validate or invalidate the 
document, as appropriate. 
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Fig. 3 
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122. 



Identify all element tags, and unique type (i.e., content 
model) per tag, in the first DTD Source Schema 
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Identify all element tags, and unique type (i.e., content 
model) per tag in the second DTD Target, Schema 

4- '- 



Identify sets of subsumed (ST), disjoint (DT) and intersecting 
(IT) element tag-type-pairs 



Yes 



1 



Are all element tag-type-pairs that can be assigned to a root node 

nf a Horumftnt in ST? 




No 
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Yes 



Yes 



Is direct access provided, for each tag, to elements of said tag? 



No 



Call the Procedure at 32, of Fig. 2, with the top document element 
tag, E, and its source schema defined type, Tl, and target schema 
type, T2.Does the call return True? 
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No 
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Is there an element of tag E in the document such that for some 
typel, type2, IT contains E-typel-type2? 



| No 



X/ 

Invalidate 
the 

document 



Yes 
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Directly access document elements with tag E such that for some 
typel, type2 the set IT contains E-typel-type2 
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Validate the 
document in 
the Target 
Schema. 
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1 



If any such document element that has a content model that does 
not satisfy type2 exists? 



_l No 



Yes 



t 



) 
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222 



Identify all element types and tags in the first Source 
Schema 



T 



Identify all element types and tags in the second 
Target Schema 
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T 



Identify sets of subsumed (S), disjoint (D) and intersecting (I) type 



pans 



Identify sets of subsumed (ST), disjoint (DT) and intersecting 
(IT) element tag-type-pairs 



Yes 228 




I 



No 



Are all element tag-type pairs that could be assigned to a root 
element of a document in ST? 



Yes 



No 



Yes 



232- 
X 



234 



Call the procedure of 234 with the topmost document tag, E and its 
source schema defined type, Tl, and target schema type, T2 Does 
the call return TRUE? 
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Invalidate 
the 

document 



No 



Validate the 
document in 
the Target 
Schema. 



Procedure that handles an element tag, E, at the top of a subtree, and 
its source schema defined type, Tl, and target schema type, T2 
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Is subtree is unmodified from its 
original state? 



No 



^ | Y es 

240^ | Is subtree a de leted ~ ' | _Jfes 

I No~ * ^~ 

I ' " S 

7/|^j^ J Ts subtree a newlv inserted one?) > 



Apply the method of Figure 2 to the subtree, 
return TRUE if said method validates subtree 
and FALSE otherwise 



Return TRUE 



No 



•xjo 



-J -243 



Validate the subtree according to the target 
schema only, return TRUE if validation 
succeeds and FALSE otherwise 



Do the children of the subtree root element that are either original newlv 
inserted or modified, satisfy the content model per target schS 
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t 



No 



Return FALSE 
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Yes 



Yes 



Process each child element of the subtree's root element by calling recursively 
Does any such call return False? yF 



No 



-4— 



Return TRUE 



) 



) 
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Identify the string type, typel, of the first, Source 
Schema 
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Identify the string type, type2, of the second, 
Target Schema 
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N 



I 



Validate the 
document in 
the Target 
Schema. 



V 



Yes 



388 



Based on typel and type2 produce an immediate decision automaton 
Mc, based on type.l produce an ordinary decision automaton Ma, 
based on type2 produce an immediate decision automaton Mh 



I 



Eyaluate the modified document up to its position i, the earliest position 
atter which the original and modified current document are identical. Does 
Mb immediately accent durine evaluation? 



No 



Qb is the set of states of Mb. 

Evaluate Ma on the original pre-modified document up to position m, the earliest 
position after which the original and modified current document are identical. Q 
the set of states of Ma. 



Yes 



i 




Evaluate the portion of the document past position i, identical to what 
it was in original, using Mc. Use Qb and Qa to start Qc. Does Qc 
immediately accept during evaluation? 
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► 



No 



Invalidate 
the 

document 



No 



Identify all element tags, and unique type (i.e., content 
model) per tag, in the first DTD Source Schema 



Identify all element tags, and unique type (i.e., 
content model) per tag in the second DTD Target 
Schema 



724 



Identify sets of subsumed (ST), disjoint (DT) and intersecting 
(IT) element tag-type-pairs 




No 



Is direct access provided, for each tag, to elements of said tag? 



1 



Yes 



No 



728 ^rr — - — " : - ■ 

7 gff ""^ any unmodified document elements whose tags appear in DT? 




Yes 
- — ► 



Call the Procedure at 234, of Fig. 5, with the top document 
element tag, E, and its source schema defined type, Tl, and target 
schema type, T2. Does the call return True? * 



No 
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732-v 



Treat.aU newly inserted elements. Is it the case that for each such 
element, with say tag E, its children tags satisfy the content model 
of E in type2? 
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\ j 

Validate the 
document in 
the Target 
Schema. 



J, Yes 



No 



Invalidate 
the 

document 



Treat all modified elements, whose tags are as they were 
originally, but their immediate children tags have been modified 
Is it the case that for each such element, with say tag E, its 
children tags satisfy the content model of E in type2? ' 



T 



No 
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Yes 



.Yes 



Treat all modified elements; whose tags have been modified 
Consider an element of previously tag El and now tag E2. Is it the 
case that for each such element, its children tags satisfy the content 
model of E2 in type2? 



No 
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Yes 



No 



Treat all unmodified elements, whose tags appear in IT, whose 
subtree content had not been modified. Is it the case that for each 
such element, with say tag E, its children tags satisfy the content 
model of E m type2? 



Fig. 7 



